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MANAGING CONGESTION AND POTENTIAL TRAFFIC GROWTH IN AN 

INFORMATION NETWORK 

ABSTRACT OF THE DISCLOSURE 

Traffic demands are routed across links of an 
information network so as to avoid congestion and allow for 
future traffic growth. Traffic demands from a source cnode to a 
destination node of the network are monitored, including 
bandwidths associated with each of the demands. For each demand, 
and for a given link of the network, that portion of the 
bandwidth associated with each traffic demand which is provided 
by the given link, is determined. A maximum value of link 
utilization among all links of the network is then determined, 
wherein link utilization is defined as the amount of bandwidth 
used by all traffic demands routed through a given link with 
respect to a total capacity of the link. Traffic demands are 
then routed across the links of the network in such a manner as 
to minimize the maximum value of link utilization. 
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